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MON ITORING A MICROPROCESSOR PROGRAMME BY SENDING TIME- 

TRA CKABLE MES SAGES " 

The present invention relates to the testing of microprocessors. It more 
specifically relates to a device and a method for transmitting from a monitoring 
circuit integrated in a microprocessor chip dated digital messages enabling 
5 tracing the microprocessor operation. 

Fig. 1 schematically shows an integrated circuit 10 comprising a 
microprocessor (|jP) 12, an internal memory (MEM) 14, and input/output 
terminals (I/O) 16. Microprocessor 12 is intended to execute a program or a 
software stored in memory 14. Under control of the program, microprocessor 12 

10 may process data provided by input/output terminals 16 or stored in memory 14 
and read or write data through input/output terminals 16. 

To check the proper operation of the microprocessor, a monitoring circuit 
18 (TEST) is generally integrated to integrated circuit 10. Monitoring circuit 18 is 
capable of reading specific data provided by microprocessor 12 on execution of 

15 a program, and of possibly processing the read data. Test terminals 22 connect 
monitoring circuit 18 to an analysis tool 24. Analysis tool 24 may process the 
received signals, for example, according to commands provided by a user, and 
ensure a detailed analysis of the operation of microprocessor 12. In particular, 
analysis tool 24 may determine the program instruction sequence really 

2 0 executed by microprocessor 12. 

The number of test terminals 22 may be on the same order of magnitude 
as the number of input/output terminals 16, for example, 200 to 400 terminals. 
Test terminals 22 as well as the connections of monitoring circuit 18 take up a 
significant silicon surface area, which causes an unwanted increase in the circuit 

25 cost. For this purpose, a first version of integrated circuit 10 comprising 
monitoring circuit 18 and test terminals 22 is produced in small quantities to 
debug the program of microprocessor 12 or "user program". After this 
debugging, a version of integrated circuit 10 rid of monitoring circuit 18 and of 
test terminals 22 is sold. This implies the forming of two versions of the 
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integrated circuit, which requires a significant amount of work and is relatively 
expensive. Further, the final chip is not necessarily identical to the tested chip. 

To overcome the above-mentioned disadvantages, it is desired to form a 
monitoring circuit 18 which takes up a reduced surface area and only requires a 
5 reduced number of test terminals 22, which decreases the selfcost of the 
monitoring circuit Monitoring circuit 18 can then be left on the finally sold 
integrated circuit 10. 

It is thus desired to decrease the number of signals provided by 
monitoring circuit 18. For this purpose, certain logic operations are directly 
10 performed at the level of monitoring circuit 18 on the data measured at the level 
of microprocessor 12 to only transmit messages having an important information 
content. 

Thus, standard IEEE-ISTO-5001 in process provides in its 1999 version, 
accessible, for example, on website www.ieee-isto.org/Nexus5001, a specific 

15 message exchange protocol between a monitoring circuit and an analysis tool 
for a monitoring circuit 18 requiring but a reduced number of test terminals 22. 

The monitoring circuit is provided to monitor the operation of the 
microprocessor and to provide the test terminals with predetermined messages 
only corresponding to the execution of certain predetermined instructions. 

20 Several types of messages are provided, which correspond to the execution of 
instructions of different types. The different types of messages and their 
structure are described in section 6 of standard IEEE-ISTO-5001. 

A great number of messages may be generated within a reduced time 
interval. The standard provides for each new message to be buffered when the 

25 test terminals are not available (when they are used to transmit another 
message), then to be sent to the analysis tool when the test terminals are 
available. When a message comprises more bits than there are test terminals, 
the standard provides for the message to be divided into segments of 
appropriate size, which are sequentially sent by the test terminals. Thus, the 

30 larger a message, the more time is required to send it to the analysis tool. The 
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analysis tool is provided to reconstitute the nnicroprocessor operation, that is, the 
program execution in the microprocessor, based on the received messages and 
on the program code. A problem results from the fact that, although the analysis 
tool easily determines the time elapsed between the reception of two messages, 
5 the analysis tool has no means to determine the time elapsed between the 
storage of these two messages. Indeed, the analysis tool receives each 
message at a reception time which has no relation with the time at which each 
message has been stored by circuit 18. Between the time at which a message is 
stored and the time at which this message is received by the analysis tool, the 

10 message remains in the buffer memory for a variable time period which depends 
on many factors, such as the size and the number of messages previously 
stored in the buffer memory. A given type of message provided by the terminal 
does indicate the number of instructions executed by the microprocessor since a 
previous message of the same type, but the speed at which the microprocessor 

15 executes the instructions varies from one instruction to the other, and the 
number of instructions executed between two messages just enables evaluating 
the time elapsed between these two messages. It is however desirable to 
accurately measure the time elapsed between the storage of two messages, 
especially to measure the execution time of certain critical portions of the 

2 0 microprocessor program. 

To measure the time elapsed between the storage of two messages, a 
solution consists of including in monitoring circuit 18 a counter rated at a 
predetermined frequency, with a counting that varies along time. It is enough to 
add in each message a data field containing the counting at the time when each 

25 message is stored to date this time. However, for such a dating to be sufficiently 
accurate, the counter must be rated at a high frequency. The counting thus very 
rapidly increases and the counter must have a large size not to be saturated. 
Such a counter takes up a significant surface area, which is not desirable. 
Further, the introduction of the counting in the messages substantially increases 

30 the message size. The messages comprising the counting must be divided into 



. Express Mail Label No. EL 56514051 3 US 

" ^ ■ Atomey Docket No. SI 022.81 223US00 

Mailed: April 14, 2005 

a large number of segments, the transmission of which monopolizes the test 
terminals for a long time, which is not desirable. 

An object of the present invention is to provide a monitoring circuit 
according to standard IEEE-ISTO-5001 which enables measuring the time 
5 elapsed between two messages. 

Another object of the present invention is to provide a monitoring method 
according to standard IEEE-ISTO-5001 which enables measuring the time 
elapsed between two messages. 

To achieve these and other objects, the present invention provides a 
10 monitoring device integrated to the chip of a microprocessor executing a 
sequence of instructions, comprising: a message calculation means for, on each 
execution of an instruction from among a plurality of instructions of 
predetermined types, generating a digital message corresponding to the 
executed instruction; a buffer memory for storing each generated message; and 
15 a plurality of output terminals connected to an external analysis tool; each output 
terminal being associated with one of the instruction types and the message 
calculation means modifying the state of the output terminal associated with an 
instruction type at the time when a message corresponding to said instruction 
type is buffered. 

20 According to an embodiment of the present invention, the buffer memory 

is divided into several areas, each of which is associated with a different 
instruction type and is intended to only store messages associated with said 
instruction type. 

According to an embodiment of the present invention, each output 
25 terminal is connected to a test terminal. 

According to an embodiment of the present invention, each output 
terminal is connected to an input terminal of a coding block comprising a 
predetermined number n of output terminals, each of which is connected to a 
test terminal; each coding block being provided to have each of its n output 
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terminals switch once every n state switchings of its input terminal and so that a 
single one of its n output terminals switches state at once. 

According to an embodiment of the present invention, certain types of 
instructions only are associated with an output terminal of the message 
5 calculation means. 

According to an embodiment of the present invention, each of the 
possible instruction types is associated with an output terminal of the message 
calculation means. 

The present invention also aims at an integrated circuit comprising a 
10 microprocessor and such a monitoring device. 

The present invention also aims at a method for monitoring a 
microprocessor executing a sequence of instructions by means of a device 
integrated to the microprocessor chip, comprising the steps of: 

on each execution of an instruction, generating a digital message 
15 corresponding to the executed instruction; and 

storing each generated message in a buffer memory; and 

modifying the state of one of a plurality of output terminals connected to 
an external analysis tool and each associated with an instruction type when a 
message corresponding to the instruction type to which said output terminal is 
20 associated is stored in the buffer memory. 

The foregoing and other objects, features, and advantages of the present 
invention will be discussed in detail in the following non-limiting description of 
specific embodiments in connection with the accompanying drawings, among 
which: 

25 Fig. 1, previously described, schematically shows an integrated circuit 

provided with a monitoring device; 

Fig. 2 schematically shows an integrated circuit provided with a 
monitoring device according to the present invention; 

Fig. 3 schematically shows a monitoring device according to a variation of 
30 the present invention; and 
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Fig. 4 illustrates the operation of a coding block of Fig. 3. 
The present invention provides using several additional test terminals, 
switching state to directly indicate to the analysis tool the time at which 
messages of several predetermined types are stored in the buffer memory 
5 comprised In the device. For this purpose, the present invention provides 
dividing the buffer memory into several predetermined areas, each provided to 
receive messages of a given type from among several predetermined types, 
each area being associated with an additional test terminal connected to the 
analysis tool. When a new message Is stored In one of the areas, the state of 

10 the additional test terminal associated with this area is modified. 

Fig. 2 schematically shows an integrated circuit 10 comprising as in Fig. 1 
a microprocessor 12 connected to an internal memory 14 and to input/output 
terminals 16. Circuit 10 comprises a monitoring circuit 18' according to the 
present invention connected to microprocessor 12. Circuit 18' comprises a buffer 

15 memory 34 connected to analysis tool 24 via test terminals forming a parallel 
access 26. A calculation means 36 receiving information about the instructions 
executed by the microprocessor identifies the concerned instruction type and 
calculates messages provided by the terminal. Calculation means 36 is 
connected to buffer memory 34 and is connected to analysis tool 24 by addi- 

20 tional test terminals 28. 30, and 32. 

The predetermined Instructions for which standard IEEE-ISTO-5001 
provides that a message must be generated are of several types. To each 
instruction type corresponds a message type. Especially, standard IEEE-ISTO- 
5001 makes out instructions of program jump, of writing into the memory, and of 

25 reading form the memory, to which respectively correspond jump, write, and 
read messages. According to the present invention, memory 34 comprises an 
area A in which means 36 exclusively stores jump messages, an area B in which 
means 36 exclusively stores write messages, and an area C in which means 36 
exclusively stores read messages. Such a division of the buffer memory into 

30 three areas for these three types of messages is given as an example only, and 
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those skilled in the art will easily adapt the present invention to another division 
of the buffer memory. 

According to the present invention, calculation means 36 comprises an 
output terminal FA connected to test terminal 28. Means 36 is provided to 
5 modify the value (1 or 0) of its output terminal FA (and of test terminal 28) each 
time means 36 stores a message in area A of buffer memory 34, Analysis tool 
24 is provided to memorize the state switching times of test terminal 28, that is. 
the jump message storage times. The analysis tools thus knows that a first jump 
message received from buffer memory 34 has been generated and stored at the 
10 time of the first state switching of test terminal 28, and so on. 

Similarly, means 36 comprises two output terminals FB and FC, 
respectively connected to test terminals 30 and 32, the value of which is 
modified each time means 36 stores a message respectively in area B or C of 
buffer memory 34. 

15 The present invention thus enables the analysis tool to accurately date 

the generation and the storage of each type of message generated by 
calculation means 36 of analysis circuit 18'. The three additional test terminals 
28, 30, and 32 and the means for actuating them provided by the present 
invention take up a reduced surface area with respect to the known dating 

20 counter, which is a first advantage of the present invention. The present 
invention further enables accurately dating the message storage time without 
increasing the message size, which is a second advantage of the present 
invention. 

Certain microprocessors may be provided to execute In parallel several 
25 program instructions. For example, if the microprocessor program provides a 
program jump to an address obtained by a reading, the microprocessor may be 
provided to simultaneously execute the "read" instruction and the "jump" 
instruction. In such a case, means 36 generates a "jump" message, stores it in 
area A, and modifies the state of output terminal FA and, simultaneously, means 
30 36 generates a "read" message, stores it in area C. and modifies the state of 
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output terminal FC. The analysis tool thus accurately knows at what time a 
simultaneous storage occurs in areas A and C. It should be noted by those 
skilled in the art that it is important, for this purpose, for the storages in areas A 
and C to be indicated by the state switching of two separate output terminals. 
5 The present invention is thus particularly well adapted to the fact that the 
microprocessor can execute several program instructions or operations in 
parallel, which is an additional advantage of the present invention. 

A problem may appear when the microprocessor rapidly executes, 
sequentially, a plurality of instructions of the same type. If for example the 

10 microprocessor sequentially executes several write instructions, each one in a 
clock cycle, write messages are sequentially stored in area B of the buffer 
memory at each clock cycle of the microprocessor. Output terminal FB then 
switches state with each message storage on each clock cycle of the 
microprocessor, which corresponds to an oscillation of output terminal FB at half 

15 the microprocessor operating frequency. Now, this frequency may be very high 
and it is possible for additional test terminal 30 connected to output terminal FB 
not to be designed to operate at such a frequency. As an illustration, the 
microprocessor may execute instructions at a 400-MHz frequency, and cause an 
oscillation of output terminal FB at 200 MHz, while test terminal 30 may, due to 

20 its structure, not operate beyond 100 MHz. 

Fig. 3 schematically shows a monitoring circuit 18" provided to solve the 
above problem according to a variation of the present invention, comprising as 
circuit 18' of Fig. 2 a buffer memory 34 connected to a parallel access 26 and to 
a calculation means 36. The three output terminals FA, FB, and FC of means 36 

25 are each connected to an input F of three identical coding blocks, respectively 
38, 40, and 42. Each coding block comprises three output terminals 01 , 02, 03. 
Output terminals 01, 02, and 03 of block 38 are connected to the analysis tool 
(not shown) by additional test terminals 281, 282, and 283. Output terminals 01, 
02, 03 of coding blocks 40 and 42 are respectively connected to the analysis 

30 tool by additional test terminals 301, 302, 303 and 321, 322, 323. 
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Fig. 4 illustrates the state switchings of output terminals 01, 02, and 03 
of any of coding blocks 38, 40, 42 according to the state switchings of its input 
terminal F. Whatever the rate at which the state of input terminal F switches, 
each of output terminals 01, 02, 03 switches state once every three state 
5 switchings of input terminal F, and only one of the three output terminals 01, 
02, 03 switches state at once. 

In the previously-described case where terminal FB switches state at a 
200-MHz frequency, output terminals 01, 02, and 03 of coding block 40 each 
switch state at a 67-MH2 frequency, smaller than the maximum 100-MHz 
10 frequency at which test terminals 301, 302, and 303 can operate. 

Of course, the present invention is likely to have various alterations, 
modifications, and improvements which will readily occur to those skilled in the 
art. In particular, the present invention has been described in relation with a 
monitoring circuit which associates an additional output terminal to each area of 
15 the buffer memory to date each message written into the buffer memory, but 
those skilled in the art will easily adapt the present invention to a monitoring 
circuit which only associates an additional output terminal to certain areas of the 
buffer memory, to only date the messages written into said areas. 

The present invention has been described in relation with a monitoring 
20 circuit which associates an area of the buffer memory to a message type, but 
those skilled in the art will easily adapt the present invention to a monitoring 
circuit which associates several areas of the buffer memory to a specific 
message type or to each message type. 

The structure of the buffer memory used by a monitoring circuit according 
25 to the present invention has not been described, but those skilled in the art will 
easily adapt the present invention to any appropriate buffer memory structure, 
for example, a buffer memory of first-in/first-out type (FIFO). In such a case, 
each area of the buffer memory will be formed of a separate first-in/first-out 
memory. 
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The present invention has been described in relation with a coding block 
having three output terminals, to divide by three the state switching frequency of 
its output terminal, but those skilled in the art will easily adapt the present 
invention to any coding block comprising a number of output terminals adapted 
5 to a frequency division according to a different ratio; for example, 2 terminals for 
a division by 2, 4 terminals for a division by 4. 

The present invention has been described in relation with a coding block 
having a specific operation, but those skilled in the art will easily adapt the 
present invention to any coding block having an equivalent coding function. For 
10 example, the coding block may provide through its output terminals a new value 
of a Gray code for each state switching of its input. 



